09/5 2 9 9^^-^ 



PCT/3E9 8 / O 1 9 1 4 



UNITED STATES DEPARTMENT OF COMMERCE 
United States Patent and Trademark Office 



October 15, 1998 



Tins IS TO CERTIFY THAT ANNEXED HERETO IS A TRUE COPY FROM THE 
RECORDS OF THE UNITED STATES PATENT AND TRADEMARK OFFICE OF 
THOSE PAPERS OF THE BELOW IDENTIFIED PATENT APPLICATION THAT 
MET THE REQUIREMENTS TO BE GRANTED A FILING DATE UNDER 
35 use 111. 



APPLICATION NUMBER: 08/955,766 
FILING DATE: October 22, 1997 




PRIORITY 
DOCUMENT 

SUBMITTED OR TRANSMITTED \H 
COMPLIANCE WITH RULE 17.1(a) OR (b) 



By Authority of the 

COMMISSIONER OF PATENTS AND TRADEMARKS 




N. WOODSON 





22^10/97 . 13:51 H.a|RIHNS PftTENTBYRA flB -» e071P7B3685057:^ 



NR. 630 00= 



Inventors: Mikael HERTZMAN and Troy Lane BROWN 



Contactless measuring of positi on and orientation 

3 This invention relates to the contactless or touch-free measurement of position and 
orientation of a tool or accessory, for instance a blade of a road planner, skimmer 
shovel or the like, in relation to the machine provided with the tool. 

Most often indications of the position and orientation of a tool are provided by sensors 
JO and encoders on the moving linl;s and rotational parts of the machine which move the 
tool. However, wear, slippage, complicated installation or the like of the moving parts 

5 make the indicated results unreliable and also changeable with the passage of time. 

m 

y • 15 DESCRIPTION OF RELATED ART 

■ Therefore, a method is desired according to which a non-contacting and reliable 

5 measureniem of the momentary position, orientation and movements of a tool conid be 

ffi provided. A known method, disclosed in WO 96/22537, uses two cameras having 

20 frame grabbers to measure the distance to, and the speed of; a moving target The 
mathematics of the triangulation calculation to provide the distance to a point of the 
target are analysed, as well as the target speed from consecutive distance 
measurements. However, it is assumed that the target is moved along a straight line 
from the cameras and only one point on the target is measured. 

25 

A calibration frame for a non-contact measurement systems is disclosed in WO 
96/07869. At least two cameras arc intended to view an object in order to determine 

The Sftape Ol Olhci gtimneuit piupeiUts uf the objec t . A ealibrnti e n frnmo having 

individually controllable Light emitting diodes (LED) is arranged in view of Ae 
30 cameras. One LED at the time is switched on and the space co-ordinates for the LED 
in question is stored with the image co-ordinated data for that LED. This process is 
repeated for all the LEDs on the frame. Thereafter the computer in the system has all 
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the data required to perform calibration of the measuring system so Aat measurements 
can be made. It is to be noted that a stationaiy system is disclosed in this patent 
application. 

5 

OBJECTS OF THE INVENTION 

One object of the invention is to provide a method and system to make a reliable and 
exact measurement of the momentary position and orientation of a tool or accessory in 
10 relation to the body of a machine provided with the tool. 

Another object of the invention is to provide a method and a system to make a 
coatactless measurement of a tool or accessory in relation to the body of a machine, 

15 Still another object of the invention is to provide a metiiod and a system which is 
easily installed to make reliable measurement of the momentary position and 
orientation of a tool or accessory in relation to tfic body of a machine. 

Yet another object of the invention is to provide a mediod and a system to make a 
20 contacdess measurement of a tool or accessory in relation to the body of a machine at 
short intervals in order to indicate the momentary speed and acceleration and the 
direction of them for the tool or accessory. 



25 THE INVENTION 

These objects arc achieved by a method having the features in claim 1, and a device 

for pcribrmmg the method is disclosed m claiill FUfOlW fBatures and iiupiuvumeuis 

of the invention, are disclosed in the dependent claims. 

30 

The invention relates to the technical field of contactless or touch-free measurement of 
a tool or accessories by means of at least one imaging area and calculation, based on 
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image points of the tool, imaged onto the imaging areas, and the optics presenting the 
image of the tool on the imaging areas. The invention is characterized by comprising: 
in order to measure the position and/or orientation of &e tool, the steps of 
• providing a number of measuring objects on the tool, at least three measuring 

objects within the field of view of the imaging area(s) being distinctly identifiable 

and having predeteraiined mutual positions on the tool; 
» calculating object position, or a line, or a surface in space using the measuring 

objects which calculation indicates the position and/or orientation of the tool 

making use of the image of the measuring objects on the image area(s). 

Preferably at least some of the measuring objects, called lined measuring objects, are 
positioned on at least one row; and that for each row at least one line in space going 
throiigh die lined measuring objects for the row in question is deteraiined. Several 
measuring objects could be present along each row and calculation of at least one line 
per row is preferably made using at least three of fliem on each image area having 
known mutual distances on die tool in order to detemiine the equation of the line and 
the positions of the measuring objects. Consecutive measurements of the markers 
could be provided, each measurement resulting in calculation of the tool position in 
space, and further calculation are performed to calculate the movements of tool in 
space from calculation to calculation and thereby to calculate at least one Qrpe of 
movement, such as shift, rotation etc. 



Each measuring object could be derivable as a point of a marker positioned on the tool 
sutface. Most of the markers have the same shape, for instance circular, and ar least 
one of the markers has a shape different from the others, for instance a square, clearly 
distinguishable in Ae imaging areas, each said differently shaped marker having a 

prf*Hptprtrt] T|ff l^ known position on the tool and providing a reference point for 

determine shift position. Each marker can have a two-dimensional shape and its point 
of balance is detected and is used as its measuring point The calculated consecutive 
positions in space of at least one of the differently sh^ed markers could be used as Ae 
basis for calculating the shift of tiie tool. At least two rows of markers are preferably 
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provided on the tool. A line in space is then calculated for each of the rows. Roll of the 
tool is derived by combining the information from the calculated lines in space from at 
least two of the rows. The two rows can also be used to increase accuracy md extend 
the range of the coarse shift position determination. 



SHORT DESCRIPTION OF THE FIGURES 

The invention will now be described in more detail with reference to the 
io accompanying drawings, in which . 

FIG 1 illustrates schematically a first embodiment of a device according to the 

' - invention; 

yij FIGs 2A to 2D illustrate diflFerent kinds of code patterns to be provided onto the tool. 

™ 15 FIG 3 illustrates schematically a second embodiment of a device according to the 

01 invention; and 

? ^ ' FIG 4 illustrates schematically a third embodiment of a device according to the 

y invention. 

DETAILED DESCRIPTION OF EMBODIMENTS 

Referring to FIG 1, a tool I, illustrated as a road grader blade, is movable in relation to 
a machine, here illustrated as a control cabin 2 for the operator (not shown)- The tool 1 
25 is pivotably linked via for instance a ball and socket joint to a bar 3, which in turn is 
pivotably linked to the machine. Thus, the tool 1 is pivotal around both the rotation 
points A and B at flxe end of the bar 3. The distance of the tool 1 from the machine, its 
rotational positions, its shift (displacement) and its pitch and roll are to be detcrmmco. 



30 At least one imaging area 4 (and 5), here represented by video cameras, are positioned 
in the vicinity of the control cabin 2. Preferably, two separate video cameras 4 and 5 
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are provided and positioned on each side of the cabin 2. The reason is that the tool 1 
can be shifted so far that it comes outside the field of view of one of Ae cameras. 

According to the invention measuring points are provided on the blade. The points are 
preferably markers or code objects having shapes which are clearly detectable when 
making image processing which will be described later on in the description. The 
markers are appropriately provided on at least one, preferably two code strips 3A, 3B 
adhered to the blade and are facing towards the imaging area or areas 4, 5, henceforth 
called cameras. Each strip is provided with the markers or code objects easily 
recognisable and distinguishable by &e cameras. 

Each of these code objects, below called markers, serve as measuring objects. 
However, measuring objects could also be easily distinguishable points on one and the 
same marker. If for instance a marker is a triangle, each apex of it could be used as a 
measuring object An unambiguous shift position can be obtained using markers of 
different shape and constellations. 

If at least diree points on a line in space (here tiiree markers on one of the strips) 
havii^ known mutual distances are recorded on an imaging area the equation of the 
line and the position of the points can be detennincd. If more than three points on a 
line (markers) are used, then a least square me^od could be used in order to determine 
the desired parameters in a more secure and exact way than, with only three points, 
thus creating an overdeteimined system 

When two or more lines of markers arc used, then further conditions could be used in 
order to enhance die estimations and to determine the position and orientation in space 
of the imaged object in a Aree-dimensional system. These mathematical conditions are 
wellknown for die person skilled in Ae art and are therefore not described in detail. 
They are described for instance in the textbook by Haralick and Shapiro "Computer 
and Robot Vision" vol II. The invention is a way to make practical use of such 
conditions in a contactless measurement of a tool The position and orientation in 
space could also be provided with markers or coie objects spread in a predetermined 
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way over Ac surface. However, use of lines lead to equations easy to solve and are 
therefore preferable. Using the mathematical conditions dcsribed in the textbook above 
it could be possible to make three-dimensional determinations having only four or five 
measuring objects on the tool having known mutual positions. As mentioned above 
3 several measuring objects are preferably used in order to create an overdetermined 
system. 

Suppon for the roll-determination is also provided by using two or more lines of 
markers on the strips 3 A and 3B. As mentioned above, the code on each strip should 
10 preferably have some redundancy, i.e. more markers to measure than what is strictly 
needed for computations to calculate the position of a line in a 3D-co-ordinate system, 
since ir is not possible to avoid that at least some of Ae markers and/or code objects 
^ will become dirty during operation. An active lighting unit 6, 7 can be provided in 

Tq order to enhance the visibility of the markers on the coded strips. 

The redundancy can be provided by having the code pattem doubled or otherwise 
^ multiplied on each strip, as illustrated in the FIGs 2A to 2C, The readability of the 

p display areas can be checked by comparing the different parts of the image of the 

fy strips. If they are different as regards the pattem configuration, apart from size and 

20 inclination, then an indication is made to alarm the operator that &e code is on the 
point of beictg too dirty. It is also possible and preferred to have a stored image of the 
patterns and to compare the pattem on the strip with the stored patterns in order to 
detect dirt on the code strips. 

25 The displacements of the tool 1 can be large, particularly if the pivoting points are 

spaced a long distance apart from each other. Therefore, the distance from the cabin 2, 
and hence the cameras 4. 5, to the tool blade I. or at least a part of it» can vary 
considerably, tor mstance z to 4 m. 5tutt and rotation arouna me pomi a can aisTS 
cause the tool blade 1 to be moved out of the viewing imaging area of one of the 
30 cameras 4 or 5. Therefore, at least two cameras are preferably provided. 
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Since the instantaneous position of the blade is to be determined, a measuring 
frequency of between I to 50 Hz, preferably between 10 to 50 Hz, is desired. This 
means that the images of the coded strips are provided at the measuring frequency. 
However, it is possible to detemiine shift position, rotation and roll at a lower 
5 frequency, i.e. making ihe more complicated calculations at greater intervals. 

Different kinds of code design are illustrated on Figs 2A, 2B, 2C, 2D. 

FIG 2A shows two code strips, one above the o^er and both provided with circular 
10 markers 8 at precise mutual spaces. For example, the circular markers could have a 

diameter of 3 cm, and be 6 cm apart from each other. The size and the distance to them 
from each of the cameras 4 and 3 are adapted such that die circular markers cover such 
a number of pixels in the camera image, and that such a number of them are shown in 
the image that the position and orientation of a line going through them can be 
15 determined with an acceptable accuracy. As an example, a suitable size is 3 cm and a 
suitable distance apart is 6 ctn» and Ac pixel density is such that each object covers at 
least 100 pixels and the image size is chosen such that at least ten objects are shown in 
die image, at least when the blade 1 is parallel to the cabin 2. 

20 FIG 2A also iUustrates that some of the markers could have another shape than the 
others. For example each fifth marker could be a square, as illustrated at 9, a triangle 
or the like instead of a circle 8. It is to be noted that the point of balance of each 
marker preferably should be placed on Ae same line 10 as the point of balance of the 
other objects. Having markers of different shapes makes it possible to exactly identify 

15 each marker on the blade in the image of each camera and hence the position of each 
of them. 

FIG 2B illustrates that the two parallel codes could have di£Eerent shapes. In this way 
the positions of differently shaped markers could be uniquely determined by 
30 comparing the marker shapes one above the other in the two rows* It also illustrates 
that the rows of code markers could be provided on the same strip 1 1. In this 
embodiment each row has circles 13 and three differendy shaped markers placed as the 
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fifth object. These objects are a square 14, a triangle IS, a diamond 16 etc. However, 
the codes are differently ordered and permutated so that different kinds of the fiMt 
element are placed one above the other on each position for a fifth element. In this 
way. using the sizes of the code elements given as an example above, it is possible to 
5 get nine unique halfineter positions, and hence a good resolution could be provided for 
a length of the tool 1 up to at least 5 This code has the advantage that all distances 
between the markers, even though they are differently shaped, are equal. 

It is to be noted that the normal marker does not have to be a circle but another kind of 
10 object, for instance a polygon or the like. However, the markers preferably have a 
symmetric shape. 



Hi 



15 



20 



FIG-2C illustrates that extra symbols could be provided at the side of the circular 
objects and illustrates two parallel strips 18 and 19 where each circle 20 has anocher 
kind of symbolic object below, such as in cyclic order a square 21» a triangle 22, a 
diamond 23 for the first three groups in the upper row, and groups of three symbolic 
objects of die same kind in cyclic order in the lower row. The reason for this is to 
create a uniquely determinable position for the markers when they are recorded. The 
forth group in the upper row has the symbolic object permutated in order to create a 
symbol order in which each combination of two symbol combinations of the upper and 
lower rows at the side of each other have different combinations. It is also possible to 
have symbols placed more sparcely in relation to ^e circular objects, for instace at 
each third such that the first three groups of symbolic objects will be enough for the 
marker rows. 

The reason to have only circular markers above (or beneath) the symbolic objects or 
maiicers is that it is easier to determine the point of balance in a circle (or the same 
kind of objects) than in differently shaped object and also that the identification otthe 
symbolic objects can be made in a simple way. They do not even need to have their 
30 points of balance positioned on die same line, because it is the circular markers which 
are the markers from which the lines in space should be derived. The differently 
shaped symbol markers only serve a position identification purpose. 



25 
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FIG 2D illustrates that the markers or-measuring objecs need no be provided on lines 
and thus could be predetermined but arbitraiy spread over the tool surface. The 
markers 26, 27, 28 need not have different shapes even though this is to be 
$ preferrcd^They need not either have die same size as illustrated at 28. Their different 
positions could be derivable from the particular pattem in which fhey are arranged on 
the tool. It is ako iUustated that one marker coxild provide several measuring objects, 
such as the comers a, b, c, d of the square marker 28. 

10 The markers are preferably designed in a retroreflective foil material. The background 
could be black and dull. This will minimise the disturbance from the light in die 
environment and also minimise the need of power supply for at least one active 
lighimg unit 6, 7, 

15 It is to be noted that the measuring device must be able to work pcrfecdy in spite of 
varying environment light. Thus, the lighting unit or units 6, 7 have to provide a light 
strong enough to give a reflection from the markers above die level of the ambient light 
reflected by the tool blade 1 and its code strips. Instead of having reflective markers 
lights, stich as light emitting diodes (LED), could be positioned on the tool blade and 

20 switched on during operation. However, this is not a preferred solution, even if it is 
possible, because of the vibration of the tool blade which makes die lighting circuitxy 
sensitive and unreliable. 

The lighting units 6, 7 could be positioned on the cabin 2. However, a preferred 
23 position, shown in Fig. 1, is near to the camera optics, for instance a fitting 6, 7 

comprising a number of light diodes placed around each camera 4 and respectively. 



The cameras 4 and 5 could be provided v^tb CCD-detectors. Each camera could be 
provided with a spectral filter 41, 51, respectively, transmitting at least the same 
30 wavejengths as the lighting units 6 and 7 ia order to minimise the influence of ambient 
Ught and to enhance the signal-to-noise ratio. The bandwidth of the filter 41, 51 is 
rather narrow, for example about 50 nm. An interference filter having a transmittance 
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around the wavelength of the lighting units 6 and 7 could then be used. Also, the 
bandwidth of Ae lighting units 6, 7 and the filters 41, 51 is preferably within a 
wavelength range in which the solar light levels are rather low. For instance, the 
lighting units could comprise light diodes having a wavelength of 950 nm, i,c, within 
the near infrared range. 



y 1 



1^ 



Each camera or two or more cameras in combination could be connected to at least one 
so called framegrabber 42. 52, respectively, for momentarily recording the images. The 
outputs from ±c framegrabbers arc digitised representations of the images. The output 
10 from each framgrabber is stored at least momentarily in a store 45 or 55, respectively, 
in a calculating unit 30 for image processing, control and calculation. Each store could 
have a capacity to store more than one image at the time in order to ease the 
calculations, particularly since the movements of the line(s) in space should be 
derived, 

15 

The information in the images of interest to be used are the positions and shapes of the 
markers. Thus, the image parts comprising these objects are segmented out from the 
background, i.e. the backgroimd is discriminated. This is done by the image processor 
30, 3 1. The respective points of balance of the markers are calculated. The background 
20 discrimination level is adapted between the exposures by striving to have the same 
amount of objects in the images for different exposures and to check diat Ae shape of 
the markers is the right one (for instance circular or oval). This criterion is a 
minimisation of the sh^e factor. 



25 In the embodiment shown in FIG 1, by processing of die images from the cameras the 
computer calculates the orientation of the space lines going through the lines of 
markers provided on the code strips 2 and 3. 



Since markers having different shapes than the others are used die positions of 
indi^ad^lal markers could be derived in relation to the tool blade 1. From the calculated 
momentaiy surface positions of the tool surface rotation, pitch and roll of the blade are 
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then calculated. The movement speed in different directions and rotations could be 
derived and hence tool positions can be predicted at least a short time in advance. 

The image recordings and the calculations are performed at shon intervals. The unit 30 
simultaneously switches on the lighting units 6 and 7 and the electronic shutters (not 
shown) of the cameras for a suiteble period of time, for instance in the order of 1/1000 
s. as illustrated by Ac block 32. The image processing starts dirccUy. and a new image 
recording is done. It is possible to have more than one processing circuits working in 
parallel but time shifted in order to be able to have a close repetition frequency. 
Preferably the internal circuits in the cameras, for instance the integration time control 
and AGC. controls the exposure to be optimum. 

In order to calculate the three-dimensional information derivable from the image data, 
the computer program first transmits the pre-processed data to a calibrated co-ordinate 
system. Checkpoints could then be provided in stored tables. It is also possible to let 
the computer program make a homogenous matrix multipUcation. An overdetermincd 
equation system is used for calculating the equations for the lines and the points of 
each line belonging to each individual code strip. 

The equations are based on mere geometrical considerations known for the person 
skilled in die art and are therefore not described in detail. Height, inclination and 
rotation are derived directly from the results of the calculations. RoU is derived by 
combining informadon from two rows of markers. Shift is determined by interpretation 
of the code such that a code point having a known position is related to its position on 
the blade. Such markers are thus provided on each code strip as described above. 

The measures described above only provide the movemeute of the blade 1 in relation 
to the cabin 2. The speed, actual position and orientation of the vehicle having die tool 
blade 1 is measured in another conventional w^. 

However, in accordance with a second embodiment of Ae invention, shown in FIG 3, 
blade speed in relation to the ground is also derivable, at least when the blade is in 
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12 

contact with the ground. This embodiment also illustrate that it is possible to have only 
one camera 61, which then is placed on the front of the cabine 62. The camera 61 can 
have a field of view such that not only the blade but also the ground are recorded on its 
image plane, or alternatively have a part of its field of view by a divisional optics 63 
directed towards the lower part of the tool. Preferably, the divisional optics is fixed 
and calibrated at the installation. 



m 
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Alternatively and preferably, as shown in FIG 4, a separate camera 65 is provided on 
the cabine 62 and directed such that both the blade and the groimd are viewed and 
recorded. The image processing in a processing device 66 of the recorded image of the 
groimd and at least a part of the ground demands a more powerful computation than 
the computation in the processing device 67 for the markers on the tool blade 68 using 
for instance correlation technics. 

Since the movements of the tool blade 1 in relation to ttic cabin 2 are monitored and 
calculated it is possible to servo control die direction of the divisional optics 63 of the 
divisional optics through a direction controllable mounting device 64 onto which the 
divisional optics are mounted, or the extra camera 65 from the processing device 66 
such that the blade edge always Ues at a pre-determined position in die pan of the 
image or the image, respectively, showing die blade edge 69 together with the ground. 
The servo control feature is, however, expensive and therefore it is preferred to have 
the divisional optics or the extra camera in a fixed position. 



While the invention has been described with reference to specific embodiments, ii will be 
25 understood by those skilled in the arc that various changes may be made and equivalents 
may be substituted for elements diereof and different features described for one 
embodiment could be adequate also in the other embodiments widiout departing from die 
true spirit and scope of the invention as it is stated in the claims on file. In addition, 
modifications may be made without departing fix>m die essential teachings of die invention 
30 as apparent from the claims. For example at least one object position on the tool could be 
calculated making use of the image of the measuring objects on the image area(s) and be 
used to derive die position of the tool and its movement in the space. 
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WE CLAIM 



1. Method for contactless or touch-free measurement of a tool or accessories by means 
of at least one imaging area (4,5) and calculation, based on image points of Ae tool, 

5 imaged onto die imaging areas, and the optics presenting the image of the tool on Ac 
imaging areas, characterized by comprising: 

in order to measure die position and/or orientation of the tool, flie steps of 

• providing a number of measuring objects (8.9; 13 to 16;20 to 23 ;26 to 28.28a to 28d) 

on the tool, at least three measuring objects within the field of view of the imaging 
10 area(s) being distincdy identifiable and having predetetmined mutual positions on 

the toot; 

S • calculating object position, or a line, or a surface in space using die measuring 

objects which calculation indicates the position and/or orientation of the tool 
\S\ making use of die image of die measuring objects on the image area(s). 

2 15 

2. Method according to claim 1, characterized in that at least some of the measuring 
H= objects, called lined measuring objects, are positioned on at least one row; and that for 
m each row at least one line in space going through the lined measuring objects for die 

= J row in question is determined. 

M 20 

3. Method according to claim 1 or 2, characterized in that 

consecutive measurements of the measuring objects are provided, each measurement 
resulting in calculation of the position and/or orientation of the tool in space, and 
further calculation are perforaied to calculate the movements of the tool in space from 
25 calculation to calculation and thereby to calculate at least one type of movement of the 
tool, such as shift, rotation etc. 

4. Method according to any of the preceding claims, characterized in that most of the 
measuring objects are a point or points on markers having the same shape, for instance 

30 ctrcidar, and that at least one of die markers has a shape different from the others, for 
instance a square, a triangle, a diamond or the like, clearly distinguishable in the 
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imaging areas, each said differently sh2^>ed marker having a predetermined known 
position on the tool and detennining a reference point for determining shift position. 

5. Method according to claim 4, characterized in that in order to have a imiquely 
determined position for each differently shaped marker, the differently shaped markers 
having relation to different rows have a different order and/or different configurations. 



10 



6. Method according to any of the preceding claims, characterized in that for each 
measuring object or mailcer its point of balance is detected and is used as a point 
representing the measured measuring object 



fill 



15 



20 



25 



7. Method according to any of the preceding claims, characterized in that at least two 
rows of markers are provided on the tool, and that a line going through each row 
and/or the position of at least one measuring object point on each row are determined. 

8. Method according to any of claims 3 to 6 and claim 7, characterized in thai roD of 
the tool is derived by combining the information regarding at least two of the rows. 

9. Device for contactless or touch-free measurement of a tool by means of at least one 
imaging area (4,5) and a processing means (30) making calctilations based on image 
points of the tool, imaged onto the imaging areas, and optics (41. 42:51,52) presenting 
the image of the tool on the imaging areas» characterized by comprising: 

• a number of measuring objects and/or markers (8,9;l3-13;20-23) provided on the 
xooh at least diree of the measming objects being identifiable objects having 
predeterxnined mutual positions; 

• the processing means (30) being adapted to calculate Ae momentary position and/or 

orientation along at least one axis of the tool making use of the image of the 

measuring objects on the imaging area. 



30 10. Device according to claim 9, characterized in that at least some of the measuring 
objects or markers, called lined measuring objects, are positioned on at least one row; 
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and that for each row the processing means (30) deiermines at least one line in space 
going through the lined measuring objects for Ac row in question and/or the equation 
of a least one line going through the measuring objects or markers provided in die 
same tow. 

1 1. Device according to claim 9 or 10, characterized in that there arc at least two rows 
of measuring objects or markers; and that die processing means (30) is adapted to 
make calculations of a line through each row and/or the position of at least one 
measuring object or marker on each row. 

12. Device according to any of the claims 9 to 11. characterized in that the processing 
means (30) is adapted to make consecutive measurements to the measuring objects, 
each measurement resulting in the calculation of at least a line of the tool surface in 
space, and the processing means (30) is adapted to calculate movements of the tool in 
space between calculations and thereby to calculate at least one type of movement of 
the tool, such as shift, rotation etc. 

13. Device according to any of the claims 9 to 12. characterized in that at least most 
of the markers (8;13;20) on the tool have the same shape, for instance circular, and that 
at least one marker (9; 14 to 16) U provided having a shape different from the others, 
for instance a square, triangle, diamond or the like, clearly distinguishable in the 
imaging area(s), each said differently shaped maricer having a predetennined known 
position on die tool and in relation to a predetennined constellation of the others. 

14. Device according to claim 13, characterized in diat in that most of the measuring 
objects are positionen in at least one row, and that in order to have a uniquely 
determinable position for each differently shaped marker, ttie markers having positions 
related to dififerent rows have a different order and/or different configurations. 

15. Qevice according to any of the claims 9 to 14, characterized in fliat each 
measuring object provided in a row of measuring objects used for die measurement is a 
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part of a marker having a two-dimensional shape; and that the processing means (30) 
detects its point of balance and uses it as one of the measuring points. 

16. Device according to any of the claims 9 to 15, characterized in that the processing 
5 means (30) calculates shift of the tool by detecting different spatial positions of the 

diflerently shaped marker or markers in the consecutively made measurements. 

17. Device according to any of the claims 9 to 16, characterized in that the markers 
(8,9;13-15;20-23) are reflective and provided on a dull background, and by lighting 

to units (6,7) illuminating the markers at least during the imaging of the imaging areas 

(4,5). 
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ABSTRACT 



10 



The invention relates to a method and a device for contactless or touch-free 
measurement of a tool or accessories by means of at least one imaging area (4,5) and 
calculation, based on image points on the tool, imaged onto die imaging areas, and the 
optics presenting the image of the tool on the imaging areas. In order to measure the 
position and/or orientation of the tool anumbcr of measuring objects (8,9;13 to 16) are 
positioned on the tool. At least three measuring objects within the field of view of the 
imaging area(s) are separately identifiable and have predeteimined mutual positions on 
the tool. A line or a surface in space going through the measuring objects is calculated 
and indicates the position and/or orientation of the tool making use of the image of the 
measuring objects on the image area(s). 
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